Mining Weighted Association Rules for Fuzzy Quantitative Items
نویسنده
چکیده
During the last ten years, data mining, also known as knowledge discovery in databases, has established its position as a prominent and important research area. Mining association rules is one of the important research problems in data mining. Many algorithms have been proposed to nd association rules in large databases containing both categorical and quantitative attributes. We generalize this to the case where part of attributes are given weights to re ect their importance to the user. In this paper, we introduce the problem of mining weighted quantitative association rules based on fuzzy approach. Using the fuzzy set concept, the discovered rules are more understandable to a human. We propose two di erent de nitions of weighted support: with and without normalization. In the normalized case, a subset of a frequent itemset may not be frequent, and we cannot generate candidate k-itemsets simply from the frequent (k -1)-itemsets. We tackle this problem by using the concept of z-potential frequent subset for each candidate itemset. We give an algorithm for mining such quantitative association rules. Finally, we describe the results of using this approach on a real-life dataset.
منابع مشابه
Fuzzy Weighted Association Rule Mining with Weighted Support and Confidence Framework
In this paper we extend the problem of mining weighted association rules. A classical model of boolean and fuzzy quantitative association rule mining is adopted to address the issue of invalidation of downward closure property (DCP) in weighted association rule mining where each item is assigned a weight according to its significance w.r.t some user defined criteria. Most works on DCP so far st...
متن کاملFuzzy Weighted Data Mining from Quantitative Transactions with Linguistic Minimum Supports and Confidences
Data mining is the process of extracting desirable knowledge or interesting patterns from existing databases for specific purposes. Most conventional data-mining algorithms identify the relationships among transactions using binary values and set the minimum supports and minimum confidences at numerical values. Linguistic minimum support and minimum confidence values are, however, more natural ...
متن کاملThe fuzzy data mining generalized association rules for quantitative values
Due to the increasing use of very large databases and data warehouses, mining useful information and helpful knowledge from transactions is evolving into an important research area. Most conventional data-mining algorithms identify the relationships among transactions using binary values and find rules at a single concept level. Transactions with quantitative values and items with hierarchy rel...
متن کاملFuzzy Weighted Associative Classifier: a Predictive Technique for Health Care Data Mining
In this paper we extend the problem of classification using Fuzzy Association Rule Mining and propose the concept of Fuzzy Weighted Associative Classifier (FWAC). Classification based on Association rules is considered to be effective and advantageous in many cases. Associative classifiers are especially fit to applications where the model may assist the domain experts in their decisions. Weigh...
متن کاملAn Efficient Fuzzy Weighted Association Rule Mining with Enhanced Hits Algorithm
Association rule mainly focuses on large transactional databases. In association rule mining all items are considered with equal weightage. But it is not suitable for all datasets. The weight should be considered based on the importance of the item. In our previous work HITS algorithm (Hyperlink Induced Topic Search) is used to find the weight of an item w-support is calculated for generating f...
متن کامل